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ROUTE SELECTION FOR ALTERNATE PATHS IN 
CONNECTION-ORIENTED NETWORKS 



BACKGROUND OF THE INVENTION 

Field of Invention 

The present invention generally relates to applications for 
connection-oriented packet switching networks, and in particular to a method 
of route selection for alternate paths in connection-oriented networks. 
Related Art 

Routed networks operate by forwarding packets between a source and 
a destination using intermediate routers which examine the address of a 
packet and forward the packet to another router until it reaches the 
destination. Routed networks such as Internet, provide a highly developed 
addressing structure through which systems can communicate with each 
other. However, due to routing and queuing delays in routed networks, and 
also due to the increasing demand for real-time traffic, to support traffic with 
widely varying speeds, delay tolerances and connection longevities over a 
single integrated network becomes a challenging engineering issue. 

Connection-oriented networks, e.g. asynchronous transfer mode 
(ATM) networks, multi-protocol label switched (MPLS) networks, or relay 
networks, operate by initially establishing a connection between the source 
and the destination using the physical layer circuit, and then transfer the data 
without computing overhead, routing and queuing delays associated with the 
routed networks. 

In a connection-oriented packet switching network (or path-oriented 
routing network), the source to destination path for a packet is determined 
when a connection is set up, and may or may not be fixed for the duration of 
the connection. It may not be fixed due to network component failures (links, 
nodes, etc) requiring the path to be changed to route around the failures. 



Other mechanisms may also change the path, such as path optimization or 
path modification. 

During path establishment, the requested network resources 
(bandwidth, memory, CPU, etc) for a particular connection are reserved in 
advance on links and/or nodes along the selected route in order to ensure 
that there will be enough of these resources during data transfer. These 
reservations prevent over utilizations of links and/or nodes. Once links and/or 
nodes have reached their resources capacities, paths have to be established 
along different routes. This may lead to using less efficient routes, or 
bumping of lower priority traffic to accommodate higher priority traffic. 

It is through resources reservations that connection-oriented networks 
eliminate, or at least limit queuing delays associated with the routed networks 
enabling them to better support traffic with widely varying speeds, delay 
tolerances and connection longevities over a single integrated network. 
Through resources reservations connections are guaranteed a requested 
level of service provided by the connection-oriented network. 

As mentioned before, two common mechanisms available in 
connection-oriented networks for purposes of efficient network resources 
management and connection management are path optimization and path 
modification. 

Path optimization is a mechanism where a path is rerouted from a less 
optimal route to a more optimal route. In the spirit of efficient network 
resources management, optimality may be related to the total amount of 
network resources that the path is reserving. In such a case, a more optimal 
route is a route where the total amount of reserved resources is smaller than 
the amount reserved on the less optimal route. 

Path modification is a mechanism where path's attributes such as 
resources (bandwidth, memory, CPU, etc) requirements are modified, which 
may result in the path being rerouted, especially in the case when these 
requirements are increased. 



It is known that traffic loss and interruptions associated with the 
implementation of these two mechanisms may be minimized by utilizing a 
technique known as "make-before-break" in MPLS and PNNI (private 
network-network interface) networks. This technique includes the creation of 
an alternate communications path while the current communications path 
carries data. Traffic is then switched to the alternate path thus making the 
alternate path current. 

It is to be noted that resources for the alternate communications path 
must be reserved in advance on all links and/or nodes along its route, while at 
the same time the current communications path continues to maintain its 
resources reservations. A potential multiple reservations of resources on 
links and/or nodes common to both alternate and current communications 
paths is an unnecessary waste of network resources and may be prevented 
using the method disclosed in US patent No. 5,848,055 issued on 
December 8, 1998, and assigned to Nortel Networks. 

The reason the "make-before-break" method allows a single 
resources reservations for both alternate and current paths on common links 
and/or nodes, is that only one of these paths can carry traffic at a particular 
instance of time, except for a brief period following the traffic switch from the 
current to the alternate path. 

Figure 1 illustrates a portion of a network having nodes A to F and 
associated links AB, to FE, each link having a capacity of 1 Mbit/s. Suppose 
a connection requiring 600 Kbits/s is required between nodes A and F. A 
current communications path of 600 Kbit/s between source node A and 
destination node F is established through links AB, BC, CE and EF, shown in 
double lines in Figure 1. The links forming the current communications path 
are identified in the topology database having 400 Kbit/s as available 
resources. Alternatively, the topology database may indicate that 600 Kbit/s 
is reserved on these links. The representation of available versus reserved 



resources does not alter the spirit of the invention, and for the purpose of the 
example of Figure 1 the representation of available resources is chosen. 

Continuing with the example of Figure 1, suppose a path optimization 
mechanism based on "make-before-break" technique is implemented in this 
network. Suppose that route AC, CE, EF for the connection is more optimal 
than route AB, BC, CE, EF currently used by the connection's original path. 
The path optimization mechanism has to learn the more optimal route for an 
alternate communications path, then needs to establish the alternate path, 
switch traffic from the current communications path to the alternate path and 
terminate the original current path and leaving the alternate path as the new 
current path. The mechanism can only learn the existence of the more 
optimal route by using the services of a route selection process. 

Route selection in connection-oriented networks is typically performed 
at a source node and through the use of a topology database which contains 
resources (bandwidth, memory, CPU, etc) information for all links and/or 
nodes. The information may either indicate the amount of the resources 
available, or the amount of the reserved resources on such links and/or 
nodes. Typically, the amount of reserved or available network resources is 
stored in the topology database in an aggregate form. That is, the total 
amount of network resources reserved or available is known for all 
connections, but not on a per connection basis. This ensures topology 
databases are of a manageable size. The algorithm typically used by route 
selection process for computing the best route from source to destination is 
based on Dijkstra shortest-path-first algorithm where links and/or nodes are 
examined starting at the source (or destination) node and progressing along 
the best links and/or nodes until the destination (or source) node is reached. 

Prior art methods of route selection for an alternate path do not take 
into consideration the resources reserved for the current communications 
path. This is limiting because if there is a link and/or node in the network 
through which both the current and the alternate communications path need 



to pass, but there are not enough resources on that link and/or node for both 
paths, then this link and/or node cannot be selected by the basic method. 
Suppose, a link of capacity 900 Kbits/s has 100 Kbits/s of unreserved 
bandwidth, and also carries the current communications path which reserves 
at least 100 Kbits/s. This link will not be selected by the prior art methods 
when computing an alternate communications path requiring 200 Kbits/s 
because this link has only 100 Kbits/s of unreserved bandwidth. 

Accordingly, there is a need for a method of route selection for an 
alternate communications path which makes efficient use of the network 
resources by taking into account the resources used by the current path. 

SUMMARY OF THE INVENTION 

The present invention seeks to overcome the disadvantages of the 
prior art associated with route selection for path optimization and modification, 
in particular within the context of "make-before-break". 

According to one aspect of the invention a mechanism for route 
selection in connection-oriented packet-switching networks in which data 
packets are transmitted on a current communications path, is provided. An 
optimization entity generates a request for an alternate communications path. 
Whenever the request for route selection includes the network resources 
reserved by the current communications path, the alternate communications 
path is computed considering the network resources reserved by the current 
communications path as available, in addition to the available network 
resources in the topology database. 

According to another aspect of the invention, after a request for an 
alternate communications path, whenever the request contains information 
regarding the network resources used by the current communications path, 
the mechanism for route selection in connection-oriented packet-switching 
networks removes network resources reservations associated with the current 
communications path from the network topology database, computes the 



alternate communications path based on information accessed from the 
network topology database, and finally restores the network topology 
database to reflect again the network resources reservations used by the 
current communications path. 

Advantageously, the method of route selection according to the 
invention provides an efficient utilization of resources in connection-oriented 
networks since it is based on a realistic network resources allocation and 
connection management. The capacity of the network is increased by 
allowing for more connection-oriented services to be deployed in the network, 
thus improving the network utilization. 

The "Summary of the Invention" does not necessarily disclose all the 
features essential for defining the invention. The invention may reside in a 
sub-combination of the disclosed features. 

BRIEF DESCRIPTION OF THE DRAWING 

The invention will be now explained by way of example only and with 
reference to the attached drawings. 

Figure 1 illustrates a portion of a wide area network (prior art); 

Figure 2 illustrates a routing system for implementing the method of 
the present invention; 

Figure 3 is a flow chart illustrating the route selection process 
implemented according to one embodiment of the invention; and 

Figure 4 is a flow chart illustrating the route selection process 
implemented according to another embodiment of the invention. 

Similar reference numerals are used in different figures to denote 
similar parts. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following description is of a preferred embodiment by way of 
example only and without limitation to combination of features necessary for 
carrying the invention into effect. 

As illustrated in Figure 2, a routing system 10 includes network 
topology database 12, a routing entity 14, and a route selector 16. Database 
12 receives link and/or node resources availability or reservation information 
via routing updates managed by the routing entity 14. Database 12 supplies 
information regarding the available, or the reserved network resources to the 
route selector 16 for route selection. 

Route selector 16 selects the best possible route for an alternate 
communications path, which may or may not use the same links and/or nodes 
as the current communications path. Whenever a link and/or node is 
considered for selection and that link and/or node also carries the current 
communications path, the network resources reserved by the current 
communications path are made available for the computation of the alternate 
communications path. 

The topology database 12 stores in general the network resources 
such as bandwidth, memory, CPU, information for all links and/or nodes. 
The information may contain the amount of available network resources, or 
the amount of reserved network resources on all links and/or nodes in an 
aggregate format. That is, the total amount of network resources reserved by 
all network connections is known, and not on a per connection network 
resources reservations. Alternatively, the total amount of available network 
resources is known. This allows the use of a network topology database 12 
of a manageable size. 

Throughout the description a link is the physical connection between 
two nodes. A route is the end-to-end connection between two nodes and 
specifies the links used to perform communications. A communications path 
is a connection between a source and a destination node, and is also defined 



by the network resources allocated to this connection. The network 
resources are for example the bandwidth, memory, CPU on links and/or 
nodes. 

The route selection process is typically based on Dijkstra shortest path 
first algorithm for computing the best route between source and destination. 
As mentioned before, according to the invention the algorithm is modified to 
account for the network resources reservations, and the set of links and/or 
nodes used by the current communications path. 

Alternatively, the topology database 12 can be initially modified by 
removing the network resources reservations for the current communications 
path on links and/or nodes used by this current communications path. 
Secondly, the best possible route between source and destination for the 
alternate communications path is computed by the route selector 16. This 
alternate route, if found, may require the same amount of network resources, 
e.g path optimization, or a different amount of network resources, e.g. path 
modification. The computation is done using the known algorithm. The entry 
data are retrieved from the topology database 12. Thirdly, the topology 
database 12 is restored to reflect again the network resources reservations 
on links and/or nodes used by the current communications path. The three 
steps above are performed as an "atomic transaction". 

"Atomic transaction" implies that a particular succession of steps are 
executed as an uninterrupted cycle by the route selection process. That is, 
while the three steps described above are being executed by the route 
selector 16, no subsequent route selection request is admitted. In addition, 
the topology database 12 on which the route selection process operates can 
not be modified by any other process until last step is completed. It is to be 
noted that the algorithm of route selection does not require modification if this 
approach is chosen. 

Referring to the example of Figure 1 , a prior art route selection process 
operating on that particular network would not be able to select a route which 



includes any of the links AB, BC, CE, and/or EF, as they only have 400 
Kbits/s of bandwidth available and the alternate path requires 600 Kbits/s. 
The path optimization mechanism would not learn about the existence of the 
more optimal route AC, CE, EF, resulting in the connection remaining along 
the less optimal current path AB, BC, CE, EF. That is, the path optimization 
process for this connection fails to reroute the path from a less optimal route 
to a more optimal route. 

The route selection process according to the invention, allows the 
selection of a more optimal route for the alternate path between a source 
node and a destination node, by considering the network resources 
reservations allocated to the current communications path, in particular what 
links and/or nodes are used by the current communications path and what 
amount of resources are reserved on these links and/or nodes. Thus, 
whenever a link and/or node is considered for selection and this link and/or 
node also carries the current communications path, the network resources 
reserved by the current communications path are considered as available for 
the computation of the alternate communications path. Two mechanisms for 
route selection for alternate communications paths in connection-oriented 
networks are presented in Figures 3 and 4, according to the invention. 

Referring to Figure 3, the route selection process waits for a route 
selection request at step 31 . At step 32 a route selection request arrives. The 
arrival of the request may be time-driven or event-driven. At step 33 it is 
determined whether or not the request contains information about a current 
communications path. If present, this information includes links and/or nodes 
used by the current path, and the amount of resources reserved on these 
links and/or nodes. This information may be represented as a tuple 
<RESOURCES_USED, LINKS&NODES_USED> 

If the information about a current communications path is contained in 
the request, the best possible route for an alternate communications path is 
calculated, step 34, by considering the network resources reserved by the 



current communications path as available, in addition to the available network 
resources in the topology database. 

If the information about a current communications path is not contained 
in the request, the best route for an alternate path is calculated, step 35, 
using the information available in the topology database. 

At step 36 the route selection process replies to the entity, e.g. an 
optimization entity, which initially requested the route selection. The reply 
may, or may not contain an alternate route depending on whether the route 
selection process has found, or not found the alternate route. After replying, 
the route selection process returns to step 31 to wait for the next route 
selection request. 

Figure 4 is a flow chart illustrating a route selection process according 
to another embodiment of the invention. In Figure 4, steps 38, 39 and 40, 
performed as an "atomic transaction", are replacing step 34 of Figure 3. 

At step 38, the topology database is modified by removing the network 
resources reservations allocated to the current communications path on links 
and/or nodes used by this current communications path. 

The best possible route between source and destination for an 
alternate communications path is computed at step 39. The alternate 
communications path if found, may require the same amount of network 
resources, or a different amount of network resources when compared to the 
resources reserved by the current communications path. The computation is 
done using the known algorithm. 

At step 40, the topology database is restored to reflect again the 
resources reservations on links and/or nodes used by the original 
communications path. 

It is to be noted that step 39 of Figure 4 is identical to step 35 of 
Figure 3 since they perform identical function leaving the algorithm intact and 
using the information available in the topology database. 
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The invention can be implemented in digital electronic circuitry, or in 
computer hardware, firmware, software, or in combinations thereof. 
Apparatus of the invention can be implemented in a computer program 
product tangibly embodied in a machine-readable storage device for 
execution by a programmable processor; and the actions can be performed 
by a programmable processor executing a program of instructions by 
operating on input data and generating output. 

The invention can be implemented advantageously in one or more 
computer programs that are executable on a programmable system including 
at least one programmable processor coupled to receive data and instructions 
from, and to transmit data and instructions to, a data storage system, at least 
one input device , and at least on output device. Each program can be 
implemented in a high-level procedural or object oriented programming 
language, or in assembly or machine language if desired; and in any case, 
the language can be a compiled or interpreted language. 

Suitable processors include, by way of example, both general and 
special purpose microprocessors. Generally, a processor will receive 
instructions and data from a read-only memory and/or a random access 
memory. 

Generally, the system will include one or more mass storage devices 
suitable for tangibly embodying computer program instructions and data 
include all forms of non-volatile memory, including by way of example 
semiconductor memory devices, such as EPROM, EEPROM, and flash 
memory devices; magnetic disks such as internal hard disks and removable 
disks; magneto-optical disks; and CD_ROM disks. Any of the forgoing can be 
supplemented by, or incorporated in, ASICs (application-specific integrated 
circuits). 

The choice of the method for route selection depends on how the 
algorithm of route selection process is implemented. If it is implemented in 
hardware then its modification may be impossible and thus, the method of 



11 



11833RO 



Figure 4 may be the only alternative. If the algorithm is implemented in 
software then either method can be considered and the one which would 
perform better should be finally chosen. 

It is understood that the route selection mechanism according to the 
5 invention, is used when (a) the original communications path and the 

alternate path would not simultaneously carry data (which is the case for path 
optimization and modification); and (b) a process administering the common 
links and/or nodes can correlate the alternate communications path to the 
original communications path by performing appropriate network resources 

10 reservations between source and destination for avoiding multiple bookings. 

Such a mechanism is disclosed by Nortel in US Patent No. 5,848,055 which 
is incorporated herein by reference. 

A process for selecting the best possible route for an alternate 
communications path in connection-oriented networks takes into account the 

15 reserved network resources and the set of links and/or nodes used by a 

current communications path. Whenever a request for route selection 
includes the network resources reserved by the current communications path, 
the alternate communications path is computed considering the network 
resources reserved by the current communications path as available, in 

20 addition to the available network resources in the topology database. 

In another embodiment of the invention, the topology database is 
initially modified such that the network resources reservations used by the 
current communications path are removed from the topology database. The 
alternate communications path is then computed. Finally, the topology 

25 database is restored to reflect again the network resources reservations used 

by the current communications path. 

The method according to the invention improves network utilization 
since it is based on a realistic network resources allocation and connection 
management. The capacity of the network is increased allowing for more 

30 connection-oriented services to be deployed in the network. 

12 



Numerous modifications, variations, and adaptations may be made to 
the particular embodiments of the invention without departing from the scope 
of the invention which is defined in the claims. 
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CLAIMS: 



1 . A method for route selection in connection-oriented packet-switching 
networks in which data packets are transmitted on a current communications 
path, said method comprising the steps of: 

receiving a request for selecting an alternate communications path, 
said request containing information regarding the network resources used by 
said current communications path; 

supplementing the resources available in said network with said 
network resources used by said current communications path, while 

computing an alternate communications path. 

2. The method of claim 1 , wherein said network resources include 
bandwidth, CPU, memory, links/nodes. 

3. The method of claim 2, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said current communications path. 

4. The method of claim 2, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are greater than the bandwidth, 
CPU and memory used by said current communications path. 

5. The method of claim 1 , wherein said step of computing said alternate 
communications path includes using information from a network topology 
database. 

6. The method of claim 3 or 4, wherein said alternate path includes a link 
used by said current communications path. 
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7. A method for route selection in connection-oriented packet-switching 
networks in which data packets are transmitted on a current communications 
path, said method comprising the steps of: 

a) receiving a request for selecting an alternate communications path, 
said request containing information regarding network resources reservations 
used by said current communications path; 

b) removing said network resources reservations used by said current 
communications path from a network topology database; 

c) computing said alternate communications path based on information 
accessed from said network topology database; and 

d) restoring said network topology database to reflect again said network 
resources reservations used by said current communications path. 

8. The method of claim 7, wherein sub-steps (b) to (d) are performed as 
an atomic transaction. 

9. The method of claim 7, wherein said network resources include 
bandwidth, CPU, memory, links/nodes. 

10. The method of claim 9, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said current communications path. 

1 1 . The method of claim 9, wherein said alternate communications path 
uses a bandwidth, CPU and memory which are greater than the bandwidth, 
CPU and memory used by said current communications path. 

12. The method of claim 10 or 1 1 , wherein said alternate path includes a 
link used by said current communications path. 
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13. A route selector for selecting an alternate communications path in 
connection-oriented packet-switching networks in which data packets are 
transmitted on a current communications path, said route selector comprising: 

means for receiving a route selection request, said request containing 
information regarding the network resources used by said current 
communications path; 

means for supplementing the resources available in said network with 
said network resources used by said current communications path; and 

means for computing said alternate communications path. 

14. The route selector of claim 13, wherein said network resources include 
bandwidth, CPU, memory, links/nodes. 

1 5. The route selector of claim 14, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said current communications path. 

16. The route selector of claim 14, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are greater than the 
bandwidth, CPU and memory used by said current communications path. 

17. The route selector of claim 14 or 15, wherein said alternate path 
includes a link used by said current communications path. 

18. A route selector for selecting an alternate communications path in 
connection-oriented packet-switching networks in which data packets are 
transmitted on a current communications path, said route selector comprising: 

means for receiving a route selection request, said request containing 
information regarding the network resources reservations used by said 
current communications path; 
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means for removing said network resources reservations used by said 
current communications path from a network topology database; 

means for computing said alternate communications path based on 
information accessed from said network topology database; and 

means for restoring said network topology database to reflect again 
said network resources reservations used by said current communications 
path. 

1 9. The route selector of claim 1 8, wherein said network resources 
include bandwidth, CPU, memory, links/nodes. 

20. The route selector of claim 1 8, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are not greater than the 
bandwidth, CPU and memory used by said current communications path. 

21 . The route selector of claim 1 9, wherein said alternate communications 
path uses a bandwidth, CPU and memory which are greater than the 
bandwidth, CPU and memory used by said current communications path. 

22. The route selector of claim 20 or 21 , wherein said alternate path 
includes a link used by said original communications path. 

23. A computer-readable medium containing computer executable 
instructions for performing the steps of: 

a) receiving a route selection request for finding an alternate 
communications path in connection-oriented packet-switching networks in 
which data packets are transmitted on a current communications path, said 
request containing information regarding the network resources reservations 
used by said current communications path; and 
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b) computing said alternate communications path after increasing the 
resources available in said network with said network resources reservations 
used by said current communications path. 

24. The computer-readable medium of claim 23, wherein step (b) 
includes the following sub-steps: 

b1) removing said network resources reservations used by said current 
communications path from a network topology database; 
b2) computing said alternate communications path based on information 
accessed from said network topology database; and 

b3) restoring said network topology database to reflect again said network 
resources reservations used by said current communications path. 

25. The computer-readable medium of claim 24, wherein said sub-steps 
(b1) to (b3) are performed as an atomic transaction. 

26. The computer-readable medium of claim 23, wherein said network 
resources include bandwidth, CPU, memory, links/nodes. 

27. The computer-readable medium of claim 26, wherein said alternate 
communications path uses a bandwidth, CPU and memory which are not 
greater than the bandwidth, CPU and memory used by said current 
communications path. 

28. The computer-readable medium of claim 26, wherein said alternate 
communications path uses a bandwidth, CPU and memory which are greater 
than the bandwidth, CPU and memory used by said current communications 
path. 
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29. The computer-readable medium of claim 27 or 28, wherein said 
alternate path includes a link used by said current communications path. 
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ABSTRACT 



A process for selecting the best possible route for an alternate 
communications path in connection-oriented networks takes into account the 
reserved network resources and the set of links and/or nodes used by a 
current communications path. Whenever a request for route selection 
includes the resources reserved by the current communications path, the 
alternate communications path is computed considering the network 
resources reserved by the current communications path as available, in 
addition to the available network resources existing in the topology database. 

In another embodiment of the invention, the topology database is 
initially modified such that the network resources reservations used by the 
current communications path are removed from the topology database. The 
alternate communications path is then computed. Finally, the topology 
database is restored to reflect again the network resources reservations used 
by the current communications path. 

The method according to the invention improves network utilization 
since it is based on a realistic network resources allocation and connection 
management. The longevity connection and the capacity of the network are 
increased allowing for more connection-oriented services to be deployed in 
the network. 



20 



31 



Waiting for Route Selection 
Request . 




Compute Alternate. Route 
Using Modified Algorithms 
(to account for the resources 
used by the current path) 



34 



Compute Alternate Route 
Using Known Algorithms 
: Use Info From Topology OB 



Reply to the Entity 
- Requesting Route 
Selection 



36 



.35 



FIGURE 3 



U333RO 



Waiting for Route Selection 
Request 



32 



Route Selection 
Request Received 




Remove Resources 
Reservations Used by 
Current Path 



Compute Alternate Route 
Using Known Algorithms, 
Use Aggregate Information, 
From Topoiogy DB 



Restore Resources 
Reservations Allocated On links; 
Nodes On Current Route , 



38 



39 



35 



Compute Alternate Route 
Using Known Algorithms 
:.Use info From Topology DB 




Reply-to the Entity 
Requesting Route 
Selection- 




36 



FIGURE 4 



PATENT 

COMBINED DECLARATION AND POWER OF ATTORNEY 

ORIGINAL, DESIGN, NATIONAL STAGE OF POT, SUPPLEMENTAL 

As a below named inventor, I hereby declare that: 



TYPE OF DECLARATION 

This declaration is of the following type: Original 



INVENTORSHIP IDENTIFICATION 

My residence, post office address and citizenship are as stated below next to my name, 
I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled: 

ROUTE SELECTION FOR ALTERNATE PATHS IN 
CONNECTION-ORIENTED NETWORKS 

SPECIFICATION IDENTIFICATION 

the specification of which: 

■ is attached hereto. 

ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the examination of this 
application in accordance with Title 37, Code of Federal Regulations. § 1 .56(a). 

PRIORITY CLAIM 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 1 9 of any 
foreign application(s) for patent or inventor's certificate or of any PCT international application(s) 
designating at least one country other than the United States of America listed below and have 
also identified below any foreign application (s) for patent or inventor's certificate or any PCT 
international application(s) designating at least one country other than the United States of 
America filed by me on the same subject matter having a filing date before that of the 
application(s) of which priority is claimed. 

EARLIEST FOREIGN APPLICATION(S), IF ANY, FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 

Country Application No. Date of Filing Priority Claimed 

dd/mm/yyyy Under 37 USC 119 
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ALL FOREIGN APPLICATION(S), IF ANY, FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 

Country Application No. Date of Filing 

I hereby ciaim the benefit under Title 35, United States Code, § 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, §112,1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal Regulations, § 1.56(a) which occurred 
between the filing date of the prior application and the national or PCT international filing date of 
this application: 

Application Serial No. Filing Date Status (patented, pending, abandoned) 

POWER OF ATTORNEY 

As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to 
prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith. (List name(s) and registration number(s)) 



Bruce Dudley, Registration No. 24,634 
Ivan Straznicky, Registration No. 26,119 
John W. Ross, Registration No. 26,436 
Judy A. Erratt, Registration No. 34,076 
Bruce E. Morgan, Registration No. 31,911 
Eli J. McKhool, Registration No. 20,778 
Anthony G. Creber, Registration No. 33,571 
Konrad Sechley, Registration No. 40,454 
Helene D'lorio, Registration No. 39,074 



Ed Rymek, Registration No. 26,644 
Yoshiharu Toyooka, Registration No. 31,721 
IkukoWada, Registration No. 43,432 
John D. Harris, Registration No. 39,465 
T. Gary O'Neill, Registration No. 36,355 



■ Attached as part of this declaration and power of attorney is the authorization of the 
above-named attorney(s) to accept and follow instructions from my representative(s). 



SEND CORRESPONDENCE TO: DIRECT TELEPHONE CALLS TO: 

(Name and telephone number) 

Gowling Lafleur Henderson LLP 

160 Elgin Street, Suite 2600 Ikuko Wada 

Ottawa, Ontario, Canada, K1 P 1C3 (613) 786-0145 

Telephone: (613)233-1781 
Facsimile: (613) 563-9869 
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DECLA RATION 



I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such wilful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



Full name of first inventor: 
Country of Citizenship: 
Residence Address: 
Post Office Address: 
Date: 



SIGNATURE (s) 

SKALECKI, Darek R. 
Canada 

Kanata, Ontario, Canada 

1 1 Eagleview Street, Kanata, Ontario, K2M 2R3 



Signature: 



Full name of second inventor: 
Country of Citizenship: 
Residence Address: 
Post Office Address: 
Date: 



ate: / 

19-/2000 



ASHWOOD-SMITH, Peter J. 
Canada 

Hull, Quebec, Canada 

20 Des Genevriers, Hull, Quebec, J9A 2V8 

s ' gnature p4>f - ^>Lw(- 



Full name of third inventor: 
Country of Citizenship: 
Residence Address: 
Post Office Address: 



FEDYK, Donald 
Canada 

Groton, Massachusetts, U.S.A. 

220 Hayden Road, Groton, Massachusetts, 

U.S.A. 01450 
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In the United States Patent and Trademark Office 



In re Patent Application of Darek R. SKALECKI 

Serial No. n/a 

Filed Filed Concurrently Herewith 

For : Route Selection For Alternate Paths In Connection-Oriented Networks 

Docket No. : 08-886176US 



The Honorable Commissioner of Patents 

and Trademarks, 
Washington, D.c. 
United States Of America 20231 



Associate Power of Attorney Or Agent (37 CFR 1 .34) 
(For Representation Related To A Patent Application) 



Sir: 

We hereby appoint the following firm to prosecute the above identified application and 
transact all business in the Patent and Trademark Office connected therewith, and direct that all 
correspondence be addressed to the address associated with that Customer Number: 

FITZPATRICK, CELLA, HARPER & SCINTO 
Customer Number: 05514 

The Commissioner is hereby requested to amend its records accordingly. Please note the 
new docket number indicated above. 

Respectfully submitted, 

Ikuko Wada 
Registration No. 43,432 

/ss 

c/o Gowling Lafleur Henderson 
160 Elgin Street 
Suite 2600 
Ottawa, Ontario 
K1P 1C3 

Telephone: (613) 233-1781 
Facsimile: (613)563-9869 



Date: 



August 11, 2000 



